Optimized ancestral state reconstruction using Sankoff parsimony
نویسندگان
چکیده
منابع مشابه
Ancestral Reconstruction: Comparing Majority Rule with Parsimony
Various phylogenetic problems (such as DNA, protein and genome reconstruction) involve estimating the ancestral states at the root of a tree from data at the tips (leaves). A better understanding of various methods of ancestral reconstruction would help us determine their reliability and credibility. This project investigates the upper and lower bound for the correct probability of reconstructi...
متن کاملAncestral Sequence Reconstruction with Maximum Parsimony.
One of the main aims in phylogenetics is the estimation of ancestral sequences based on present-day data like, for instance, DNA alignments. One way to estimate the data of the last common ancestor of a given set of species is to first reconstruct a phylogenetic tree with some tree inference method and then to use some method of ancestral state inference based on that tree. One of the best-know...
متن کاملAncestral Reconstruction by Asymmetric Wagner Parsimony over Continuous Characters and Squared Parsimony over Distributions
Contemporary inferences about evolution occasionally involve analyzing infinitely large feature spaces, requiring specific algorithmic techniques. We consider parsimony analysis over numerical characters, where knowing the feature values at terminal taxa allows one to infer ancestral features, namely, by minimizing the total number of changes on the edges using continuous-valued distance measur...
متن کاملCritical threshold for ancestral reconstruction by maximum parsimony on general phylogenies
We consider the problem of inferring an ancestral state from observations at the leaves of a tree, assuming the state evolves along the tree according to a two-state symmetric Markov process. We establish a general branching rate condition under which maximum parsimony, a common reconstruction method requiring only the knowledge of the tree, succeeds better than random guessing uniformly in the...
متن کاملOn the Accuracy of Ancestral Sequence Reconstruction for Ultrametric Trees with Parsimony.
We examine a mathematical question concerning the reconstruction accuracy of the Fitch algorithm for reconstructing the ancestral sequence of the most recent common ancestor given a phylogenetic tree and sequence data for all taxa under consideration. In particular, for the symmetric four-state substitution model which is also known as Jukes-Cantor model, we answer affirmatively a conjecture of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BMC Bioinformatics
سال: 2009
ISSN: 1471-2105
DOI: 10.1186/1471-2105-10-51